Results for 'Moshe Y. Vardi'

951 found
Order:
  1.  42
    Verification of concurrent programs: the automata-theoretic framework.Moshe Y. Vardi - 1991 - Annals of Pure and Applied Logic 51 (1-2):79-98.
    Vardi, M.Y., Verification of concurrent programs: the automata-theoretic framework, Annals of Pure and Applied Logic 51 79–98. We present an automata-theoretic framework to the verification of concurrent and nondeterministic programs. The basic idea is that to verify that a program P is correct one writes a program A that receives the computation of P as input and diverges only on incorrect computations of P. Now P is correct if and only if a program PA, obtained by combining P and (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  2.  64
    Church's problem revisited.Orna Kupferman & Moshe Y. Vardi - 1999 - Bulletin of Symbolic Logic 5 (2):245-263.
    In program synthesis, we transform a specification into a system that is guaranteed to satisfy the specification. When the system is open, then at each moment it reads input signals and writes output signals, which depend on the input signals and the history of the computation so far. The specification considers all possible input sequences. Thus, if the specification is linear, it should hold in every computation generated by the interaction, and if the specification is branching, it should hold in (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  3.  17
    A nonstandard approach to the logical omniscience problem.Ronald Fagin, Joseph Y. Halpern & Moshe Y. Vardi - 1995 - Artificial Intelligence 79 (2):203-240.
  4. What is an inference rule?Ronald Fagin, Joseph Y. Halpern & Moshe Y. Vardi - 1992 - Journal of Symbolic Logic 57 (3):1018-1045.
    What is an inference rule? This question does not have a unique answer. One usually finds two distinct standard answers in the literature; validity inference $(\sigma \vdash_\mathrm{v} \varphi$ if for every substitution $\tau$, the validity of $\tau \lbrack\sigma\rbrack$ entails the validity of $\tau\lbrack\varphi\rbrack)$, and truth inference $(\sigma \vdash_\mathrm{t} \varphi$ if for every substitution $\tau$, the truth of $\tau\lbrack\sigma\rbrack$ entails the truth of $\tau\lbrack\varphi\rbrack)$. In this paper we introduce a general semantic framework that allows us to investigate the notion of inference (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  5.  30
    Computer Ethics and Care.Rodrigo Ferreira & Moshe Y. Vardi - 2020 - Teaching Ethics 20 (1-2):139-156.
    Following increasing public concern over the ethical and social implications of contemporary technology, computer science departments around the world have recently increased their efforts to incorporate ethics into their educational curriculum. For our redesigned undergraduate course on Computer Ethics at Rice University, in addition to teaching variety of fundamental ethical theories and approaches to technology, we also sought to emphasize the role of “social” technologies in mediating moral relations and to encourage students to consider moral decision-making, rather than as an (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  6.  74
    Finite Model Theory and its Applications.Erich Grädel, Phokion Kolaitis, Libkin G., Marx Leonid, Spencer Maarten, Vardi Joel, Y. Moshe, Yde Venema & Scott Weinstein - 2007 - Springer.
    This book gives a comprehensive overview of central themes of finite model theory – expressive power, descriptive complexity, and zero-one laws – together with selected applications relating to database theory and artificial intelligence, especially constraint databases and constraint satisfaction problems. The final chapter provides a concise modern introduction to modal logic, emphasizing the continuity in spirit and technique with finite model theory. This underlying spirit involves the use of various fragments of and hierarchies within first-order, second-order, fixed-point, and infinitary logics (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  7.  21
    SAT-based explicit LTL f satisfiability checking.Jianwen Li, Geguang Pu, Yueling Zhang, Moshe Y. Vardi & Kristin Y. Rozier - 2020 - Artificial Intelligence 289 (C):103369.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  8. On the decision problem for two-variable first-order logic.Erich Grädel, Phokion G. Kolaitis & Moshe Y. Vardi - 1997 - Bulletin of Symbolic Logic 3 (1):53-69.
    We identify the computational complexity of the satisfiability problem for FO 2 , the fragment of first-order logic consisting of all relational first-order sentences with at most two distinct variables. Although this fragment was shown to be decidable a long time ago, the computational complexity of its decision problem has not been pinpointed so far. In 1975 Mortimer proved that FO 2 has the finite-model property, which means that if an FO 2 -sentence is satisfiable, then it has a finite (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   36 citations  
  9.  22
    Solving hybrid Boolean constraints in continuous space via multilinear Fourier expansions.Anastasios Kyrillidis, Anshumali Shrivastava, Moshe Y. Vardi & Zhiwei Zhang - 2021 - Artificial Intelligence 299 (C):103559.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  10.  68
    BDD-based decision procedures for the modal logic K ★.Guoqiang Pan, Ulrike Sattler & Moshe Y. Vardi - 2006 - Journal of Applied Non-Classical Logics 16 (1-2):169-207.
    We describe BDD-based decision procedures for the modal logic K. Our approach is inspired by the automata-theoretic approach, but we avoid explicit automata construction. Instead, we compute certain fixpoints of a set of types — which can be viewed as an on-the-fly emptiness of the automaton. We use BDDs to represent and manipulate such type sets, and investigate different kinds of representations as well as a “level-based” representation scheme. The latter turns out to speed up construction and reduce memory consumption (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  11.  45
    Relating word and tree automata.Orna Kupferman, Shmuel Safra & Moshe Y. Vardi - 2006 - Annals of Pure and Applied Logic 138 (1):126-146.
    In the automata-theoretic approach to verification, we translate specifications to automata. Complexity considerations motivate the distinction between different types of automata. Already in the 60s, it was known that deterministic Büchi word automata are less expressive than nondeterministic Büchi word automata. The proof is easy and can be stated in a few lines. In the late 60s, Rabin proved that Büchi tree automata are less expressive than Rabin tree automata. This proof is much harder. In this work we relate the (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  12.  82
    On the unusual effectiveness of logic in computer science.Joseph Y. Halpern, Robert Harper, Neil Immerman, Phokion G. Kolaitis, Moshe Y. Vardi & Victor Vianu - 2001 - Bulletin of Symbolic Logic 7 (2):213-236.
    In 1960, E. P. Wigner, a joint winner of the 1963 Nobel Prize for Physics, published a paper titled On the Unreasonable Effectiveness of Mathematics in the Natural Sciences [61]. This paper can be construed as an examination and affirmation of Galileo's tenet that “The book of nature is written in the language of mathematics”. To this effect, Wigner presented a large number of examples that demonstrate the effectiveness of mathematics in accurately describing physical phenomena. Wigner viewed these examples as (...)
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  13.  39
    Common knowledge revisited.Ronald Fagin, Joseph Y. Halpern, Yoram Moses & Moshe Y. Vardi - 1999 - Annals of Pure and Applied Logic 96 (1-3):89-105.
  14.  67
    Reasoning about Knowledge: A Response by the Authors. [REVIEW]Ronald Fagin, Joseph Y. Halpern, Yoram Moses & Moshe Y. Vardi - 1997 - Minds and Machines 7 (1):113-113.
  15. Reasoning about knowledge.Ronald Fagin, Joseph Y. Halpern, Yoram Moses & Moshe Vardi - 2003 - Cambridge: MIT Press.
    Reasoning About Knowledge is the first book to provide a general discussion of approaches to reasoning about knowledge and its applications to distributed ...
    Direct download  
     
    Export citation  
     
    Bookmark   361 citations  
  16.  19
    Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi, Reasoning about Knowledge. [REVIEW]V. Goranko - 1999 - Journal of Logic Language and Information 8:469-473.
    Direct download  
     
    Export citation  
     
    Bookmark  
  17.  63
    Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi. Reasoning about knowledge. MIT Press, Cambridge, Mass., and London1995, xiii + 477 pp. [REVIEW]Rohit Parikh - 1997 - Journal of Symbolic Logic 62 (4):1484-1487.
  18.  50
    Reasoning about knowledge, Ronald Fagin, Joseph Y. Halpern, Yoram Moses, and Moshe Y. Vardi[REVIEW]Valentin Goranko - 1999 - Journal of Logic, Language and Information 8 (4):469-473.
  19.  39
    An operational approach for testing the postulate of measurement in quantum theory.Y. Aharonov & M. Vardi - 1981 - Foundations of Physics 11 (1-2):121-125.
    We interpret the (formal) postulates of measurement in quantum theory in terms of measurement procedures that can be done in the laboratory (at least in principle).
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  20.  61
    Special selection in logic in computer science.Moshe Vardi - 1997 - Journal of Symbolic Logic 62 (2):608.
  21. The naturalness of the artificial and our concepts of health, disease and medicine.Y. Michael Barilan & Moshe Weintraub - 2001 - Medicine, Health Care and Philosophy 4 (3):311-325.
    This article isolates ten prepositions, which constitute the undercurrent paradigm of contemporary discourse of health disease and medicine. Discussion of the interrelationship between those prepositions leads to a systematic refutation of this paradigm. An alternative set is being forwarded. The key notions of the existing paradigm are that health is the natural condition of humankind and that disease is a deviance from that nature. Natural things are harmonious and healthy while human made artifacts are coercive interference with natural balance. It (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  22. Persuasion as Respect for Persons: An Alternative View of Autonomy and of the Limits of Discourse.Moshe Weintraub & Y. Michael Barilan - 2001 - Journal of Medicine and Philosophy 26 (1):13-34.
    The article calls for a departure from the common concept of autonomy in two significant ways: it argues for the supremacy of semantic understanding over procedure, and claims that clinicians are morally obliged to make a strong effort to persuade patients to accept medical advice. We interpret the value of autonomy as derived from the right persons have to respect, as agents who can argue, persuade and be persuaded in matters of utmost personal significance such as decisions about medical care. (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  23.  42
    Madison, WI, USA March 31–April 3, 2012.Alan Dow, Isaac Goldbring, Warren Goldfarb, Joseph Miller, Toniann Pitassi, Antonio Montalbán, Grigor Sargsyan, Sergei Starchenko & Moshe Vardi - 2013 - Bulletin of Symbolic Logic 19 (2).
  24. Pantagruelism: A Rabelaisian inspiration for Understanding Poisoning, Euthanasia and Abortion in The Hippocratic Oath and in Contemporary Clinical Practice.Y. Michael Barilan & Moshe Weintraub - 2001 - Theoretical Medicine and Bioethics 22 (3):269-286.
    Contrary to the common view, this paper suggests that the Hippocratic oath does not directly refer to the controversial subjects of euthanasia and abortion. We interpret the oath in the context of establishing trust in medicine through departure from Pantagruelism. Pantagruelism is coined after Rabelais' classic novel Gargantua and Pantagruel. His satire about a wonder herb, Pantagruelion, is actually a sophisticated model of anti-medicine in which absence of independent moral values and of properly conducted research fashion a flagrant over-medicalization of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  25.  20
    On The Decision Problem For Two-variable First-order Logic, By, Pages 53 -- 69.Erich Gr\"Adel, Phokion Kolaitis & Moshe Vardi - 1997 - Bulletin of Symbolic Logic 3 (1):53-69.
    Direct download  
     
    Export citation  
     
    Bookmark   25 citations  
  26. (3 other versions)Mesilat yesharim: nidpas le-ʻi. n. ha-ḳedoshim she-neʼesfu ba-Shoʼah, h.y.d.Moshe Hayyim Luzzatto - 1906 - Minkhen: Maḥaziḳe ha-dat. Edited by Joseph Wohlgemuth.
     
    Export citation  
     
    Bookmark  
  27. Finite model theory and its applications. Texts in Theoretical Computer Science.E. Grädel, P. G. Kolaitis, L. Libkin, M. Marx, J. Spencer & M. Y. Vardi - 2010 - Bulletin of Symbolic Logic 16 (3):406-407.
  28.  68
    Moshe Halbertal: HaRambam.George Y. Kohler - 2010 - Zeitschrift für Religions- Und Geistesgeschichte 62 (3):301-303.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  29.  79
    The Bicameral Postulates and Indices of a Priori Voting Power.Dan S. Felsenthal, Moshé Machover & William Zwicker - 1998 - Theory and Decision 44 (1):83-116.
    If K is an index of relative voting power for simple voting games, the bicameral postulate requires that the distribution of K -power within a voting assembly, as measured by the ratios of the powers of the voters, be independent of whether the assembly is viewed as a separate legislature or as one chamber of a bicameral system, provided that there are no voters common to both chambers. We argue that a reasonable index – if it is to be used (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  30.  28
    E. Grädel, P.G. Kolaitis, L. Libkin, M. Marx, J. Spencer, M.Y. Vardi, Y. Venema and S. Weinstein. Finite model theory and its applications. Texts in Theoretical Computer Science. Springer, Berlin, 2007, xiii + 437 pp. [REVIEW]Stephan Kreutzer - 2010 - Bulletin of Symbolic Logic 16 (3):406-407.
  31.  24
    Moshe Halbertal y Stephen Holmes, The Beginning of Politics. Power in the Biblical Book of Samuel, Princeton University Press, New Jersey, 2017. 231 páginas. ISBN: 9780691174624. [REVIEW]Javier Vega Gómez - 2018 - Foro Interno. Anuario de Teoría Política 18:145-147.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  32.  25
    Maimónides romanceado: Apuntes sobre la "Visión Deleitable" y la recepción de la "Guía" en la España cuatrocentista.Luis M. Girón Negrón - 2018 - Anales Del Seminario de Historia de la Filosofía 35 (3):599-615.
    The first part of this study offers a synoptic overview of Alfonso de la Torre’s selective engagement with Maimonidean philosophy in the first part of his Visión Deleitable. Our analysis is complemented with some comparative notes on the reception of Maimonides’s thought in late medieval Spain. Visión Deleitabl e’s fate will be examined in comparison to two other 15th century works of Jewish or converso authorship that also broached the Guide for the Perplexed for the benefit of Christian readers: the (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  33.  77
    Two methods of constructing contractions and revisions of knowledge systems.Hans Rott - 1991 - Journal of Philosophical Logic 20 (2):149 - 173.
    This paper investigates the formal relationship between two prominent approaches to the logic of belief change. The first one uses the idea of "relational partial meet contractions" as developed by Alchourrón, Gärdenfors and Makinson (Journal of Symbolic Logic 1985), the second one uses the concept of "epistemic entrenchment" as elaborated by Gärdenfors and Makinson (in Theoretical Aspects of Reasoning about Knowledge, M. Y. Vardi, Los Altos 1988). The two approaches are shown to be strictly equivalent via direct links between (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   41 citations  
  34.  44
    ABD’deki İslam ve İslam Felsefesi Çalışmalarına Genel Bir Bakış.Yunus Kaplan - 2019 - Cumhuriyet İlahiyat Dergisi 23 (1):563-579.
    Sahip olduğu akademik imkânların ve başta İngilizce olmak üzere birçok dilde uluslararası yayınların çokluğu nedeniyle Amerika Birleşik Devletleri’ndeki İslam çalışmaları yoğun, üretken ve dünya genelinde ilgiyle takip edilen bir alandır. Ancak Batı’daki üniversitelerin genelinde olduğu gibi Amerikan üniversitelerinde de İslam felsefesi/tarihi çalışmaları oldukça zayıftır. Bu makalede öncelikle geçmişten günümüze İslam çalışmalarının ABD’deki durumu tasviri bir metotla ortaya konulmakta ve İslam Felsefesinin ABD’deki İslam çalışmaları içerisindeki zayıf konumu sorgulanmaktadır. İkinci olarak Post-Oryantalist süreçte İslam Felsefesi çalışmalarında öne çıkan isimler ve çalışmaları değerlendirilmektedir. (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  35.  38
    Did Tarski commit “Tarski's fallacy”?G. Y. Sher - 1996 - Journal of Symbolic Logic 61 (2):653-686.
    In his 1936 paper,On the Concept of Logical Consequence, Tarski introduced the celebrated definition oflogical consequence: “The sentenceσfollows logicallyfrom the sentences of the class Γ if and only if every model of the class Γ is also a model of the sentenceσ.” [55, p. 417] This definition, Tarski said, is based on two very basic intuitions, “essential for the proper concept of consequence” [55, p. 415] and reflecting common linguistic usage: “Consider any class Γ of sentences and a sentence which (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   40 citations  
  36.  69
    Evaluating ethics consultation: randomised controlled trial is not the right tool.Y.-Y. Chen & Y.-C. Chen - 2008 - Journal of Medical Ethics 34 (8):594-597.
    Background: Although ethics consultation has been introduced to clinical practice for many years, the results of empirical studies to evaluate the effectiveness of ethics consultation are still controversial. The design of randomised controlled trials is considered the best research design to evaluate the effect of a clinical practice on the outcomes of interests. In order to understand the effects of ethics consultation, we conducted this search for studies with the design of randomised controlled trials to evaluate ethics consultation.Objective: To provide (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  37.  26
    Strain-induced preferential dissolution at the dislocation emergences in MnS: an atomic scale study.Y. T. Zhou, Y. J. Wang, S. J. Zheng, B. Zhang & X. L. Ma - 2015 - Philosophical Magazine 95 (22):2365-2375.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  38.  13
    The Concept of Probability in Statistical Physics.Y. M. Guttmann - 1999 - Cambridge University Press.
    Foundational issues in statistical mechanics and the more general question of how probability is to be understood in the context of physical theories are both areas that have been neglected by philosophers of physics. This book fills an important gap in the literature by providing a most systematic study of how to interpret probabilistic assertions in the context of statistical mechanics. The book explores both subjectivist and objectivist accounts of probability, and takes full measure of work in the foundations of (...)
    Direct download  
     
    Export citation  
     
    Bookmark   11 citations  
  39. Origins of the qualitative aspects of consciousness : evolutionary answers to Chalmers' hard problem.Jonathan Y. Tsou - 2012 - In Liz Swan (ed.), Origins of Mind. New York: Springer Verlag.
  40.  35
    Agriculture in the transition from a command to a market economy: the case of Latvia.Sergio Gomez Y. Paloma & Andrea Segrè - 1993 - Agriculture and Human Values 10 (1):60-69.
    The study presented is the result of a field survey conducted in Latvia in 1991. The brief of this research was to trace the role of the ‘private’ farm sector that has begun to emerge in the wake of the transition from a central-command to a market-oriented economy. Thus a look at the legislative acts embodying the agrarian reform is ccompanied by an analysis of the recent developments in local production systems. The study of ‘production systems’, or that part of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  41. Burdens of modernity: Baek Seonguk and the formation of modern Korean Buddhist philosophy.Jin Y. Park - 2016 - In Youngsun Back & Philip J. Ivanhoe (eds.), Traditional Korean Philosophy: Problems and Debates. New York: Rowman & Littlefield International.
     
    Export citation  
     
    Bookmark  
  42. Stigmatizzati e apparizioni.F. Sanchez-Ventura Y. Pascual - forthcoming - Studium.
    No categories
     
    Export citation  
     
    Bookmark  
  43.  34
    Will to truth and gender studies.D. Y. Snitko & O. P. Varshavskyi - 2019 - Anthropological Measurements of Philosophical Research 15:111-122.
    Purpose of the paper is to establish the emergence and evolution of a gender problematics from the foundations of classical philosophy, namely, from the phenomenon of will-to-truth as the spontaneous desire of man to understand the life. To achieve this purpose, the following tasks are solved: 1) to investigate the way in which philosophy constitutes itself; 2) to establish how the category of "sex" manifests, both in the natural and in the social contexts; 3) to determine the correlation of gender (...)
    No categories
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  44.  22
    An exploration of the interactions among the components of an experienced elementary science teacher’s pedagogical content knowledge. Y. Soysal - 2018 - Educational Studies 44 (1):1-25.
    This study had two purposes: to explore the components of the pedagogical content knowledge (PCK) of an experienced elementary science teacher and to reveal the presumed interactions among these components. A naturalistic inquiry was conducted as a single case study in which in-depth qualitative data were gathered through semi-structured interview questions. After the theory-based and data-driven analysis of the qualitative data, the verbal communication was quantitated into numerical data for the enumerative analysis. The results revealed that the teacher’s knowledge of (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  45.  58
    A New Hebrew Passage from the Theology of Aristotle and its Significance.Y. Tzvi Langermann - 1999 - Arabic Sciences and Philosophy 9 (2):247.
    On some of the end-leaves of a Bible manuscript someone has copied out a passage from the Theology of Aristotle in Hebrew translation. The passage deals with the immunity of person of intellect from magical manipulation. No other copies of this passage in Hebrew are known to exist. The dependence of the translator upon the so-called of the Theology, specifically the copy in St Petersburg, is demonstrated, and it is suggested that the translator may be Shem Tov ibn Falaquera. The (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  46.  39
    Atomic structure of the Fe/Fe3C interface with the Isaichev orientation in pearlite.Y. T. Zhou, S. J. Zheng, Y. X. Jiang, T. Z. Zhao, Y. J. Wang & X. L. Ma - forthcoming - Philosophical Magazine:1-12.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  47. Quantization as a Guide to Ontic Structure.Karim P. Y. Thébault - 2016 - British Journal for the Philosophy of Science 67 (1):89-114.
    The ontic structural realist stance is motivated by a desire to do philosophical justice to the success of science, whilst withstanding the metaphysical undermining generated by the various species of ontological underdetermination. We are, however, as yet in want of general principles to provide a scaffold for the explicit construction of structural ontologies. Here we will attempt to bridge this gap by utilizing the formal procedure of quantization as a guide to ontic structure of modern physical theory. The example of (...)
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  48.  25
    The structures of 3d-transition metals in the liquid state.Y. Waseda & S. Tamaki - 1975 - Philosophical Magazine 32 (2):273-281.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  49. Can an African philosophy of education be morally justified.Y. Waghid - 2005 - In Yusef Waghid & Berte Van Wyk (eds.), African(a) Philosophy of Education: Reconstructions and Deconstructions. Dept. Of Education Policy Studies, Stellenbosch University. pp. 76--85.
     
    Export citation  
     
    Bookmark   2 citations  
  50.  10
    Political and moral concepts in the Śāntiparvan of the Mahābhārata.Y. S. Walimbe - 1990 - Delhi, India: Ajanta Books International.
1 — 50 / 951